Функции для работы с регулярными выражениями (Perl-совместимые):
http://www.php.net/pcre

Синтаксис регулярных выражений:
http://ru2.php.net/manual/ru/reference.pcre.pattern.syntax.php

Хорошие материалы по регулярным выражениям:
http://phpclub.ru/detail/article/regexp_1
http://phpclub.ru/detail/article/regexp_2
http://www.rsdn.ru/article/alg/regular.xml